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The Eisenbud-Koh-Stillman Conjecture on Linear Syzygies 

Mark L. Green*, U.C.L.A. 

Although the relationship between minimal free resolutions and Koszul cohomology 
has been known for a long time, it has been difficult to find a way to fully utilize the 
"exterior" nature of the Koszul classes. The technique used here seems to be one way to 
begin to do this. We prove a conjecture of Eisenbud-Koh-Stillman on linear syzygies and 
in consequence a conjecture of Lazarsfeld and myself on points in projective space. The 
main novelties in the proof are the use of "exterior minors," explained below, and showing 
that certain kinds of linear syzygies in the exterior algebra are impossible. I will work over 
a field of arbitrary characteristic. 

It is a pleasure to acknowledge David Eisenbud for many highly useful conversations 
regarding this work. In particular, he simplified several arguments in the original version, 
qq \ some of which had only worked in characteristic 0. 
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DEFINITION. Consider two vector spaces A,B of dimensions a,b respectively, and let 
V be a vector space of dimension n. Consider abxa matrix of linear forms, which we think 
O ■ of as a linear map M: A — > B £§) V '. By a generalized column of M we mean, for some 
non-zero a G A, the map M(pt): B* —>■ V, and by the rank of a generalized column a 
\ we mean the rank of the map M(a); similarly an element (3* G B* gives a generalized 

row which is a map M (/?*): A-^V whose rank is the rank of M (/?*). Now A k M: A k A — > 
A k (B ® V). There are natural maps P s : A k (B ® V) -> A k B ® S k V and P e : A k (B ® V) -> 
S k B ® A k V. The maps P s o A k M: A k A -> A k B <g> S k V and P e o A k M: A k A -> S k B <g> A k V 
induce natural maps Mi k (M): A k A ® A fc B* -> S fc F and MiJ(M): A fc A <g> -> A fc l/. 

The image of Mi* (M) is just the usual ideal I k (M) of k by k minors of M; the image of 
Mi*(M) we will denote by I k (M) and will call the k by k exterior minors of M. 
bJ> 

The exterior minors are quite interesting and useful. I do not know of a good reference 
for their properties, so I will prove what I need. 
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PROPOSITION 1. Let M be a b x a matrix of linear forms such that every generalized 
column of M has rank b. Then the map Mi"(M) is injective, and hence there are ( b_ ^ +a ) 
linearly independent a x a exterior minors of M. 

PROOF: For a non-zero a G A, the map M(a): B* — > V has rank 6, and thus the set of 
subspaces W C V of codimension a + b — 1 which meet the image of M(a) has codimension 
> a in the Grassmannian. It follows that the set of subspaces W of this dimension meeting 
the image of some M(ct) as a ranges over P(A) has codimension > 1. If we replace M by 
the composition M'\ A — > B ®V — > B ®V' obtained from a general projection V — *■ V to 
a vector space of dimension a + b — 1, the hypothesis continues to hold, and the exterior 
minors of M' are the projection of the exterior minors of M under the map A a V — > A a V . 
It is thus enough to treat the case dim(V) = a + b — 1. 

We may regard M as an (a + b — 1) x a matrix of linear forms in B. The exterior minors 
of M are the usual minors of this new matrix. The hypothesis on generalized columns of M 
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translates into the hypothesis that the new matrix never drops rank. The Eagon-Northcott 
complex (cf. Appendix A2 of [6]) now shows that these minors are linearly independent. 
This completes the proof. 

The way we will make use of exterior minors is the following result, which is essentially 
the same as what happens in the commutative case: 

PROPOSITION 2. If M: A -> B ® V is a linear map and f M - A m V <g>A^> A m+1 V <g> B 
is the naturally associated map, then I%(M) annihilates ker(f M ), i.e. if <j) G I£(M) and 
a G ker(/ M ), then A a G A m+a V <g> A is zero. 

PROOF: Let ai, . . . , a a be a basis for A, and let a = Yli=i a i ® a i with on G A m V for all 
i. Let M{a,i) G B £g> V be the image of a; under M. The hypothesis is that a G ker(/ M ) 
is equivalent to aij A M(a.j) = 0, where by A we mean that we multiply elements of B 
symmetrically and elements of V anti-symmetrically, with the result that A anti-commutes. 
What we need to show is that for all i, M(a\) A • • • A M(a n ) A ai = 0. However, we may 
write the left-hand side as M(ax)A- • •AM(a i _i)A(X) J - M(aj) Aaj) AM(a i+1 ) A - ■ -AM(a n ), 
and this is zero. 

REMARK. A more elegant approach, suggested by Eisenbud, is to notice that Mig _1 (M) 
gives a map B <g> V — > ^"i? ® A a_1 A* <g> A a F, which then maps naturally to .S^B <8> A a A* <g> 
A a F ® A. The composition is a map M'\ B ® V — > S^B ® A a A* ® A a F <g> A which functions 
as a "companion matrix" to M because the composition M'M = Mig(M) ® id^. This 
formula implies Proposition 2. 

PROPOSITION 3. Let V be a vector space of dimension n and W C A n_p F a linear 
subspace of dimension p > 0. Then there exists a < k < p and a (p — k) -dimensional 
subvariety Z C 1, W) of (p— 1) -dimensional subspaces U C W such that for all U £ Z , 

the image ofU ®V —> A n ~ p+1 V has codimension > k in the image ofW®V — >■ A n_p+1 y. 



PROOF: Let B* = ker(W ® F -> A n " p+1 y). 
in A*F of VF, which we view as a map VF* — 
W ® y and t/" ® V respectively in A n " p+1 V. 
then an exact sequence 



Let M be the bx p matrix of linear relations 
B (g) V. Let and Z^y be the images of 
Let C* = ker(U ® V -> A n " p+1 V). There is 



We conclude that dim(/^y ) y//[/ ) y) = n — dim(S*/C*). If w* G W* is the annihilator of 
U, then dim(S*/C*) is just the rank of the generalized column of M corresponding to w*. 
In the P p_1 parametrizing generalized columns of M, let Z r be the space of generalized 
columns of rank r, and d(r) = dim(Z r ). The negation of the conclusion of the proposition 
is that Z r = (j) for r < n — p and d(r) < r + p — n for all r > n — p. We will assume this 
and derive a contradiction. 

Let M be a, (n—p + 1) xp matrix obtained by choosing (n—p + 1) general generalized 
rows of M. For any given generalized column of M, let r be its rank. Ifr > n — p + 1, 
which we may assume, then the set of projections of M to a p x (n — p + 1) matrix for 
which this generalized column does not have maximal rank has codimension r + p — n. 
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Every generalized column of M has maximal rank provided d(r) < r + p — n for all r, as 
then a general projection does not belong to the "bad set" for any generalized column. 

Thus a general choice of M has every generalized column of rank n — p + 1 . By the 
first proposition, there are at least (™) linearly independent elements of I P (M) C A P V, 
and hence I P (M) = A P V. By the second proposition, the elements of I P (M) annihilate 
W, and therefore W = 0, which is a contradiction. 

As a consequence of the foregoing proposition, we obtain the following result and its 
corollary, which were conjectured by Eisenbud, Koh, and Stillman (see [1].) We use the 
notation K. Pjq (M, V) to denote the Koszul cohomology group H P (A'V <S> M q+P -,). 

THEOREM 4. Let M = Q) q >oM q be a finitely generated S(V)-module and assume 
rank(Mo) = p > 0. Let R C Mq <E> V be the module of relations. Then if the (affine) 
dimension of the rank one relations R\ has dimension < p, then the Koszul cohomology 
group 

K kfi (M, V) = ker(A fc l/ ® M -> A fc_1 V <g> Mi) 

vanishes for all k > p. 

PROOF: We may proceed by induction on p, the case p = 1 being obvious. As is well- 
known, since M q = for q < 0, the vanishing of K, Pj q(M, V) would imply the vanishing of 
K, k ,o{M, V) for all k > p. Let a £ A P V <g> M be a non-zero element of /C P)0 (M, V). Under 
the map A P V ® Mq -> A P ~ 1 V <g> F ® M , a must map to an element of A p_1 y ® i?. Let W 
be the image of the map Mq — > A P V given by a. We may assume that it has dimension 
p, since otherwise we could shrink Mq and p. For any (3 G A p_1 y*, the contraction 
< (3, a >G y <8> Mo automatically lies in R. Any m G Mo annihilates a (p — l)-dimensional 
linear subspace of Mq*; let U m be its image under the map Mq — > A P F determined by a. 
If the image of U m <S> V* — > A P_1 F has codimension fc m in the image of W <g> — > A p_1 y, 
then we obtain a /c m -dimensional linear space of non-trivial rank one relations in Mq <8> V 
lying in m <8> V. 

Now choose a generator r for A n F*, and let W =< r, >C A n_p y* and U' m =< 
r, C/ m >. Then k m is also the codimension of the image of U' m ® V* — >■ A n_p+1 y* in the 
image of W ® — > A n_p+1 y*. We now invoke the preceding proposition to conclude 
that for some < k < p, there is a variety in G(p — 1, Mq) of dimension at least p — k such 
that for all m in this variety, there exists a /c-dimensional family of rank one relations of 
M in m <S> V. This completes the proof. 

DEFINITION. A relation of rank < r is a non-zero element ofker(S <E> V — > Mi) for 
some linear subspace S C Mo of rank r. We will say that sucii a relation involves the 
linear subspace 5" C Mo if S" C 5. A corollary of the Theorem is: 

COROLLARY 5. Let M = ® q > Q M q be a finitely generated S{V)-module and let 
rank(M ) = m > 0. If /C Pi0 (M, V) ^ 0, then for a general choice of (m — p) -dimensional 
subspace S C M , the aiEne dimension of the rank < (m — p + 1) relations involving S is 
at least p. 

PROOF: If S C M is a linear subspace, £ the submodule of M it generates, and let M = 
Mj S. For a general choice of S of dimension mo — p, our Koszul class a G A P F ®M maps to 
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anon-zero class in A P V ~®(M Q / 'S). Rank 1 relations for M lift to rank < m — p+l relations 
involving S. However, rank(M ) = p, so the preceding theorem applies, completing the 
proof. 

REMARK. Eisenbud, Koh, and Stillman noted when they made their conjecture that 
Corollary 5 would follow from Theorem 4. I suspect that one can improve this further 
using mixed minors (see below.) 

After Eisenbud, Koh, and Stillman made their conjecture, I showed [2] that it implies 
part of the following conjecture [4] of Rob Lazarsfeld and myself. However, in fact one can 
get the full conjecture: 

THEOREM 6. Let Z be a set of 2r + 1 - p points in P r , p > 0. Then either Z has 
property N p or there exists a subset Z' C Z and a linear space L such that Z' C L, Z' 
consists of at least 2 dim(L) + 2 — p points and property N p fails for Z' . 

For the definition of property N p , see [5]. 

PROOF:Let X z denote the ideal sheaf of Z and V = H (Cpr(l)). From the surjective 
map H°(O z (k)) — > H 1 (X z (k)), we conclude that there is an injection — > H 1 (X Z (1))* — > 



H°(O z (l))*. If we let Z = {P u . . . , P 2r+ i- p }, and let u< denote the element of H°(O z (k))* 
given by evaluation at Pj (this depends on a choice of trivialization of the hyperplane bundle 
at each i*), then the map V <g> H 1 (X z (k))* -> H 1 {X z (k - 1))* is given by 



The case p = (done with Rob Lazarsfeld at the time of [4]) proceeds as follow— 
choose a subscheme Z' of Z which violates iVo, but such that no proper subscheme of 
Z' violates iVo- This implies that if we write a non-zero element <p G H 1 (lz'(2))* as 
(f) = Xlil^ 1 4>i v ii then (pi ^ for all i. Since /i 1 (Xz / (l)) < r < r+1, under the multiplication 
V ® i/ 1 (X^/(2))* — > i7 1 (X^/(l))*, there is some linear form h G V annihilating <fi. Thus 
h{Pi)<piVi = 0. Since the Vi are linearly independent, this implies that h(Pi) = for all 
i, and thus Z' lies on the hyperplane /i. Now either Z' consists of < 2(r — 1) + 1 points, 
in which case we proceed inductively on the dimension, or it has > 2(r — 1) + 2 points, 
in which case we are done. Of course, if H 1 (X Z (2)) = 0, then I z is 3- regular. Thus if 
property N p fails for p > 0, it must be that !Ck,^{Iz, V) ^ for some k < p — 1, and we 
may reduce to the case k = p — 1. 

From the Koszul complex 



twisted by C?pr-(p + 3), we see that the Koszul group K, P -\£(I Z , V) = /C p+ i 5 i(M, V), where 

Since K, P ^{Z,V) = /C p _i 5 3(/^, V), we say that this group 
being non-zero implies that /C r _ P) i(M*, V) 7^ 0, where = H 1 (I z (k))* (in this module, 
multiplication decreases degree.) We may without loss of generality assume that Z is 
not contained in a hyperplane. Thus h 1 (X z (l)) = r — p, from which we conclude by the 
Theorem that for any non-zero class A G JC r - p ,i(M* , V), there are at least an (r — p)- 
dimensional family of rank 1 relations in im(A r ~ p ~ 1 V* — > V <g> i/ 1 (Jz(l))*), where the 




-> A r+1 F ® J z (-r- 1) 



V ® Jz(-l) -> 2T Z ^0 
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map is induced by A. The Vi are linearly independent, and thus a relation of rank 1 is 
an element I <8> a%Vi such that, for all i, either l(Pi) = or aj = 0. On any irreducible 
component of the intersection of the image of A in V (E)H 1 (X Z (1))* with the rank one locus, 
there is a decomposition Z = Z' + Z" of Z into disjoint subsets such that l(Pi) = for 
Pi E Z' and a,i = if Pi E Z". From the exact sequence 

- H\X ZI {1)Y - H\l z (l))* - H°(O z »(l))* 

we see that the Yli a i v i actually belong to H 1 (T Z '(^-))* in this circumstance, so that the 
image of A intersect the rank one locus gives a subvariety Y C H°(X Z i(l)) x H 1 (I Z '(l))* 
of dimension > r — p consisting of rank 1 relations for M*. This implies that h°(I z >(l)) + 
h 1 (l Z '(l)) > r — p. If Z' is m points spanning a P fc , then h°(I z >(l)) = r — k and 
h 1 (I Z /(l)) = m — 1 — k, so that the preceding inequality becomes m > 2k + 1 — p. Possibly 
by enlarging Z', we may without loss of generality in this construction assume that for all 
p E Z", there exists an (/, fa) EY such that l(p) ^ 0. 

It remains to show that property N p fails for Z' . Let fa, . . . , <f> m , ipi, . . . , ip t be a basis 
for H l {X z {l)Y such that the fa are a basis for H l {Z z >(l)y . If we write our Koszul class 
as A = J2i a i® fa + J2j Pj ® V'j) then if xi, . . . £ r +i is a basis for F and e\, . . . , e r+ i is the 
dual basis, then the condition that A be a Koszul class is 

< aj, > ®x u fa + ^2 < Pji e v > ®x v ipj = 0. 

i,u j,v 

We read off that the image of Y.j, v < $h e " > = in A P_1 V <g> H°(O z »(2))*. 

However, the ipj are linearly independent there, and thus < j3j, e v > ®x„ = on Z" 
for all j. It follows that < (3j, v >= for all v E Z" and all j, where Z" is the linear span 
of Z" . It thus follows that < A, v >= < cti,v > ®fa if v E Z" , and < A, v > thus 
determines an element of /C r _ p _i 5 i(M*, v 1 -), where M = Q) q > H 1 (Tz> (?))*• Thus Z' fails 
to have property iV p when viewed as a subset of v -1 " unless < A, v >= in /C r _ p _i j i(M, w -1 ) 
for all u G Z" . Note that if 1 (X^/(2))* = unless Z' fails to have property N and hence 
a fortiori N p . We have arranged things so that the image of A intersected with the rank 1 
locus does not lie in (Z") 1 - <g> H l {Z z , {!))*. The proof is now done, modulo the following 
elementary lemma: 

LEMMA 7. Let M be a imiteiy generated module over S(V). If X E /C p>g (M, V) and 
i> G V*, then the contraction < A, u >G /C p _i j3 (M, w- 1 ). If M g _i = and the image of the 
map A P_1 F* — > F ® M g induced by A is not contained in v 1 - <g> M g , then < A, u >^ in 
/C P _ M (M,^). 

PROOF: If mi, . . . , m^ is a basis for M q , then if A = £V \i®rrii with Aj G A P F, the Koszul 
condition is J2i ^ < Ai, > ®x v rrii = 0; here basis for F and ei, . . . , e n the 

dual basis for V*. We may take v = e\ and v 1 - = span(x2, . . . , x n ). If we contract e± with 
the equality above, we get J2 i=1 YlZ=i < e i > ®x v m<i = 0. Of course, we may sum 
over 2 < z/ < n in this equality, and then we have the Koszul condition for < A, e% > over 
v^. Further, the image of the map induced by A does not belong to v 1 - <g> M q if and only 
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if J2i < K,ei > ®mi 7^ 0, and this is equivalent to < A, e\ >^ 0. If M q _\ = 0, then this 
implies that < A, e\ > does not vanish in /C p _i g (M, v ). 

REMARK. If Z is 2r + 2 — p points on a rational normal curve in P r , then property N p 
fails for Z. 

REMARK. A linear map M: A — >■ B ®V gives maps A k A —> B x <g> V A * for A any Young 
diagram of size k, using the Cauchy decomposition 

A k (B®V) © A (S A ®F At ). 

One can do similar things using the decomposition of (B ®V) X for other Young diagrams 
A. I call these the mixed minors of the matrix M of linear forms. I hope to give some 
applications of mixed minors in a later paper. 
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